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Description 

BACKGROUND OF THE INVENTION 

FIELD OF THE INVENTION 5 

The present invention relates to an identification 
number issuing device for an identification number that 
is issued for the verification of the identity of an individ- 
ual and an identification number verification device that w 
verifies the identification number, and the present inven- 
tion particularly considers error detection and error cor- 
rection at the input of the identification number without 
giving a sense of unnaturalness in operation. 

15 

DESCRIPTION OF THE RELATED ART 

The identification number method is an indispensa- 
ble method to recognize a particular user in a card sys- 
tem, a payment system or the like, and finds 20 
applications in a diversity of fields. 

In the card system, identification number informa- 
tion is written on a card, and is authenticated by an iden- 
tification number a user can easily remember. On the 
other hand, in a payment system in which service is pro- 25 
vided to a particular user, authentication is typically per- 
formed by transmitting to the user an identification 
number for verifying the identity of the user, and by 
allowing the user to input the identification number. 

The identification number used in the payment sys- 30 
tern requires a larger number of digits than the card sys- 
tem. To help the user remember the identification 
number, it may include alphabets ABC and the like and 
numbers. 

When the user inputs the identification number, a 35 
system conventionally performs an all-number search 
for the identification numbers issued to determine the 
input identification number agrees any of the issued 
identification numbers. 

If the identification number is of a large digit 40 
number, it is subject to an error in transmission, and the 
user is likely to perform an erroneous number input For 
this reason, when an identification number issued, a 
redundancy is provided to the identification number. 

As one of the prior art, Japanese Unexamined Pat- 45 
ent Publication (Kokai) No. 4-40128 uses an identifica- 
tion number that is made of an increment identification 
number with a redundancy bit added. 

Fig. 8 is a block diagram of a device that generates 
a prior art identification number with a redundancy so 
added, in which there are shown an increment ID 
number generating means 14 for generating an incre- 
ment identification number, for example, using a counter 
or the like, and a redundancy bit generating means 15 
for adding a redundancy bit to the increment identrfica- 55 
tion number generated by the increment ID number 
generating means 14. 

The prior art identification number having a redun- 
dancy comprises an original identification number por- 
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tion and a redundancy portion added thereto. 

For example, the prior art redundancy bit generat- 
ing means 15 can correct an error of 1 bit in the identifi- 
cation number by generating a check bit of the 
systematic code of a Hamming code of a generating 
polynomial g(x)=x 3 + x + 1 . 

Fig. 9 is a diagram showing the method of generat- 
ing identification numbers with redundancy added in the 
form of set, in which the number of elements of incre- 
ment identification numbers that are a source agrees 
with the number of identification numbers with redun- 
dancy added. 

The authentication is conventionally performed as 
above, and have the following problems. 

Firstly, since the prior art adds a redundancy bit to 
an increment identification number, the identification 
number is in principle expressed by a bit format or a 
numeral only, and this makes an identification number a 
user finds it difficult to remember. 

Secondly, since, in the prior art, in the identification 
number of fixed length, the increment identification 
number length and redundancy bit length of the incre- 
ment ID number generating means are fixed, error 
detection and correction capabilities are fixed regard- 
less of the number of issues of identification numbers. 
The number of identification numbers in excess of the 
number of identification numbers generated by the 
increment ID number generating means 14 of fixed 
length cannot be issued. 

SUMMARY OF THE INVENTION 

The present invention has been developed to solve 
the above problems, according to a first aspect of the 
present invention, there is provided identification 
number issuing device for issuing an identification 
number constructed of a character string such as a 
series of alphabets, numerals and the like, comprises 
code converter means for converting the character 
string into a code having one-to-one correspondence to 
a character, and check and selection means for deter- 
mining whether the code converted by the code con- 
verter means meets a Reed-Solomon code rule with the 
code being a symbol and the string of the symbol being 
a code length, and for selecting as an identification 
number the character string corresponding to the code 
that is determined to meet the Reed-Solomon code 
rule. 

According to a second aspect of the present inven- 
tion, the code converter means converts the character 
string into a 7-bit ASCII code having one-to-one corre- 
spondence to a character, and the check and selection 
means selects as an identification number the character 
string corresponding to the code converted by the code 
converter means that meets a Reed-Solomon code rule 
of GF(2 7 ) with the code being a symbol and the string of 
symbol being a code length. 

According to a third aspect of the present invention, 
the code converter means converts the character string 
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into a 6-bit code having one-to-one correspondence to a 
character, and the check and selection means selects 
as an identification number the character string corre- 
sponding to the code converted by the code converter 
means that meets a Reed-Solomon code rule of GF(2 6 ) 5 
with the code being a symbol and the string of the sym- 
bol being a code length. 

According to a fourth aspect of the present inven- 
tion, the code converter means selects 32 characters 
out of alphabets or numerals and converts the selected 
characters into a 5-bit code having one-to-one corre- 
spondence to a character, and the check and selection 
means selects as an identification number the character 
string corresponding to the code converted by the code 
converter means that meets a Reed-Solomon code rule 
of GF(2 5 ) with the code being a symbol and the string of 
the symbol being a code length. 

According to a fifth aspect of the present invention, 
the code converter means selects 16 characters out of 
alphabets or numerals and converts the selected char- 
acters into a 4-bit code having one-to-one correspond- 
ence to a character, and the check and selection means 
selects as an identification number the character string 
corresponding to the code converted by the code con- 
verter means that meets a Reed-Solomon code rule of 
GF(2 4 ) with the code being a symbol and the string of 
the symbol being a code length. 

According to a sixth aspect of the present invention, 
the check and selection means selects as an identifica- 
tion number the character string corresponding to the 
code converted by the code converter means meets a 
Reed-Solomon code rule of a generating polynomial 
having a plurality of Galois field elements as roots with 
the code being a symbol and the string of the symbol 
being a code length. 

According to a seventh aspect of the present inven- 
tion, in the device according to a sixth aspect of the 
present invention, when all identification numbers that 
meets the Reed-Solomon code rule of the generating 
polynomial having tee plurality of Galois field elements 
as roots are used, the check and selection means addi- 
tionally selects as an identification number the charac- 
ter string corresponding to the code that meets a Reed- 
Solomon code rule of the generating polynomial having 
the plurality of Galois field elements with one Galois 
field element reduced. 

According to a eighth aspect of the present inven- 
tion, the device according to a seventh aspect of the 
present invention comprises memory means for storing 
the latest identification number that is a character string 
constructed as a Reed-Solomon code and issued as an 
identification number in the sequence of coding weight, 
and issuing means for issuing the identification number 
except the identification numbers which are already 
issued according to the sequence of coding weight and 
which satisfy the generating polynomial. 

According to a ninth aspect of the present inven- 
tion, the device according to a first aspect of the present 
invention comprises the issuing means that selects and 
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issues, as an identification number, according to the 
sequence of coding weight, the character string 
selected by the check and selection mean. 

According to a tenth aspect of the present inven- 
tion, the device according to a eighth aspect of the 
present invention comprises memory means for storing 
the latest identification number issued according to the 
sequence of coding weight or the code having one-to- 
one correspondence to the latest issued identification 
number. 

According to an eleventh aspect of the present 
invention, there is provided identification number verifi- 
cation device comprises code converter means to which 
the identification number issued by the identification 
number issuing device of the first aspect of the present 
invention, and which converts the identification number 
into a code having one-to-one correspondence to a 
character of the identification number, decoder means 
for decoding the code into a Reed-Solomon code and 
detecting an error, and notifying means for notifying an 
person who inputs, that the identification number that is 
found to contain an error is due to an erroneous input. 

According to a twelfth aspect of the present inven- 
tion, the decoder means detects an error and corrects 
the identification number found to be erroneous, and 
recognizes the corrected data as an identification 
number. 

According to a thirteenth aspect of the present 
invention, the device according to twelfth aspect of the 
present invention comprises check means that checks 
whether the result of the error correction by the decoder 
means meets identification number string rule. 

According to a fourteenth aspect of the present 
invention, the device according to twelfth aspect of the 
present invention comprises missing information gener- 
ating means that notifies the decoder means, when the 
code corresponding to a character input is not found in 
the code converter means, of the position of the corre- 
sponding code string as a missing position, whereby the 
decoder means corrects the missing error in response 
to the notification from the missing information generat- 
ing means. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram showing the identification 
number issuing device of the embodiment 1 of the 
present invention. 

Fig. 2 is a flow diagram showing the identification 
number generation process in the identification number 
issuing device in Fig. 1 . 

Fig. 3 is a diagram showing the set when identifica- 
tion numbers are selected in the identification number 
generation according to the embodiment 1 . 

Fig. 4 is a flow diagram showing the identification 
number generation according to the embodiment 5 of 
the present invention. 

Fig. 5 is a diagram showing the set when identifica- 
tion numbers are selected in the identification number 
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generation according to the embodiment 5. 

Fig. 6 is a block diagram showing the identification 
number issuing device of the embodiment 6 of the 
present invention. 

Fig. 7 is a block diagram showing the identification 
number issuing device of the embodiment 7 of the 
present invention. 

Fig. 8 is a block diagram showing the prior art iden- 
tification number issuing device. 

Fig. 9 is a diagram showing the set of the prior art 
identification number generated. 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

Embodiment 1 . 

Fig. 1 shows the organization of the identification 
number issuing device of the present invention, in which 
there are shown ID number candidate generator means 
1 for generating an identification number candidate, 
code converter means 2 for converting the identification 
number candidate generated by the ID number candi- 
date generator means 1 into an ASCII code, for exam- 
ple, and check and selection means 3 for checking 
whether the ASCII code string converted by the code 
converter means 2 meets the rule as the Reed-Solomon 
code and for selecting only the code string that meets 
the Reed-Solomon code rule. 

Fig. 2 is a flow diagram showing the issuing process 
of an identification number in the identification number 
issuing device of the present invention. 

Referring to Figs. 1 and 2, the operation of the iden- 
tification number issuing device is discussed. First, the 
ID number candidate generator means 1 generates n 
characters according to the format of an identification 
number system. By n is meant a character length. This 
character is a string of alphabets or numerals, for exam- 
ple. By way of example, suppose that an identification 
number candidate in an identification number system is 
made up of three upper-case alphabets and three 
numerals like AAA111. This corresponds to Step 4 in 
Fig. 2. The generation of a character may be per formed 
by a counter or the like, and a numeral generated may 
be used instead of the character. 

The code converter means 2 converts the n charac- 
ters in units of character into n symbol code strings in 
which a 7-bit ASCII code is a symbol. The above identi- 
fication number candidate is 0x41, 0x41, 0x41, 0x31, 
0x31, 0x31 in hexadecimal expression. This corre- 
sponds to Step 5, and is performed, for example 
through table conversion or the like using ROM (read 
only memory) or the like. This step may be performed by 
a counter that works as the ID number candidate gener- 
ator means 1 as well. 

The check and selection means 3 checks to see if 
the identification number candidate string meets condi- 
tions as the Reed-Solomon code, and issues an identi- 
fication number if the conditions , are met. This 
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corresponds to Step 6 in Fig. 2. Applied as an example 
of Reed-Solomon code rule is the rule of a Reed-Solo- 
mon code of GF(2 7 ) with a source polynomial x 7 + x 6 + 
1 , a 1 and a 2 as roots of a generating polynomial, and 

5 one symbol correctable. 

In a specific method, a syndrome computation is 
performed to the identification number string as in Step 
7 in Fig. 2, and if the syndromes corresponding to the 
roots a 1 and a 2 of the generating polynomial are all 0 

10 (zero), the identification number string is issued as an 
identification number. In the above-described identifica- 
tion number candidate AAA111, the syndromes are 
0x39 and 0x1 7, and fail to meet the issuing rule of iden- 
tification number, but AAC942 (ASCII codes are 0x41, 

is 0x41, 0x43, 0x39, 0x34, 0x32 in hexadecimal), for 
example, results in syndromes 0x00, 0x00, and is thus 
selected and issued as an identification number. 

Fig. 3 shows the diagram showing the set according 
to the embodiment 1 corresponding to Fig. 9, with refer- 

20 ence to which the prior art error correction in the issuing 
method is described. As seen from Fig. 3, according to 
the present invention, the identification number is 
issued by applying the condition as the Reed-Solomon 
code to candidates for identification numbers. Namely, 

25 the identification numbers are a subset of the character 
strings that are the identification number candidates. In 
the above identification number system, 17576000 
identification number candidates are available, and 
among them, a subset that meets the above-described 

30 Reed-Solomon code rule includes 1073 numbers. 

Embodiment 2. 

According to the embodiment 1, the character of 
35 the identification number is converted into an ASCII 
code, and if the identification number is constructed of 
alphabets and numerals, a total of 36 characters are 
used, and a code is constructed of 6 bits, and the iden- 
tification number is organized according to the Reed- 
40 Solomon code rule of GF(2 6 ). 

Embodiment 3. 

According to the embodiment 2, the identification 
45 number is constructed of alphabets and numerals and 
any of the 36 characters may be placed in any position 
within the identification number string; alternatively, the 
identification number may be constructed of alphabets 
only or alphabets mixed with a numeral placed in a fixed 
so position, and in this case, the number of character can- 
didates is 26 characters, the code is constructed of 5 
bits (permitting up to 32 characters), and the identifica- 
tion number is organized according to the Reed-Solo- 
mon code rule of GF(2 5 ). 

55 

Embodiment 4. 

According to the embodiment 3, the identification 
number is constructed of alphabets only or alphabets 
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mixed with a numeral placed in a fixed position; alterna- 
tively, the identification number string is constructed of 
numerals only or 16 alphabets, or both numerals and 16 
alphabets mixed but their positions fixed, or a combina- 
tion of a total of 16 numerals and alphabets selected 
from the numerals and alphabets, and in this case, the 
maximum number of character candidates are 16 char- 
acters, the code is constructed of 4 bits, and the identi- 
fication number is organized according to the Reed- 
Solomon code rule of GF(2 4 ). According to the embodi- 
ment 1 , in the identification number string of 6 digits, the 
count of identification numbers that are correctable in 
one symbol is 1073, and in this embodiment, 65536 
identification numbers correctable in one symbol can be 
issued, and thus the count of issuable identification 
numbers is substantially increased. 

Embodiment 5. 

The Reed-Solomon code that is the rule of the iden- 
tification number in the ID number candidate generator 
means 1 of the present invention is capable of detecting 
and correcting a plurality of characters, namely using a 
generating polynomial having a plurality of elements as 
roots. Taking advantage of this, the identification 
number issuing device of the present invention can 
issue new identification numbers with correction capa- 
bility lowered a bit even if the number of issues of the 
identification numbers reaches its maximum available 
number. 

Fig. 4 shows the additional issue process of identi- 
fication numbers, in which the selection method by the 
check and selection means 3 in Fig. 1 is changed to 
Step 8 in Fig. 4 and thus the additional issuing of identi- 
fication numbers is performed by simply reducing the 
error detection capability by 1 . 

At Step 8 in Fig. 4, the syndrome computation iden- 
tical to that at Step 7 in Fig. 2 is performed, and as for 
generating elements reduced by 1 for additional issuing, 
the identification number string candidates having non- 
zero syndrome are issued as additional identification 
numbers. 

Fig. 5 shows the set of additional issues based on 
the diagram in Fig. 3. As shown in Fig. 5, the set inclu- 
sive of the identification numbers additionally issued 
includes the set of identification numbers before addi- 
tional issuing as a proper subset, and the count of the 
identification numbers can be increased without the 
need undergoing a major modification in system. 

Embodiment 6. 

As an issuing method of the identification number of 
the present invention, for example, the identification 
number is efficiently generated by using the sequence 
according to the coding weight having one-to-one corre- 
spondence with a letter (character). Fig. 6 shows such 
an organization, which comprises latest issued ID 
number memory means 9 in addition to the organization 
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in Fig. 1 ; in response to the weight of the code, the ID 
number candidate generator means 1 generates 
sequentially the identification number candidate having 
the next weight in succession to the weight of the iden- 

5 trfication number string stored in the latest issued ID 
number memory means 9, the code converter means 2 
converts it into a code and the check and selection 
means 3 checks whether the code meets the rule of the 
identification number. 

10 The coding weight is carried in the order of increas- 
ing or in the order of decreasing. 

When the code fails to meet the rule of the identifi- 
cation number, the ID number candidate generator 
means 1 generates an identification number candidate 

is with the next weight, and the check and selection 
means 3 checks whether the next code meets the rule 
of the identification number. 

When it meets the rule of the identification number, 
the code is issued as an identification number, and the 

20 content of the latest issued ID number memory means 
9 is updated with it as the latest issued identification 
number, and at the next issue, weighted character gen- 
erator means 1 may generate the identification number 
candidate character string having the next weight in 

25 succession to the weight of the identification number 
string stored in the latest issued ID number memory 
means 9. 

The above identification number generation method 
performs the generation of the additional identification 
30 number in the same manner as above by allowing the 
check and selection means 3 to follow the sequence 
shown in the flow diagram in Fig. 4. 

Embodiment 7. 

35 

As discussed above, the preceding embodiments 
present the identification number issuing device for gen- 
erating the identification number has been discussed, 
and this embodiment presents a verification device for 

40 checking the identification number is discussed. Fig. 7 
shows its organization, in which there are shown an ID 
number input means 10 to which an identification 
number holder inputs his own identification number, 
code converter means 1 1 for converting into a code the 

45 identification number input by the ID number input 
means 10, Reed-Solomon code decoder means 12 for 
decoding the code converted by the code converter 
means into a Reed-Solomon code, and ID number entry 
error notification means 13 for notifying the identification 

so number holder. 

The operation of the device is now discussed. The 
identification number string input by the ID number input 
means 10 is converted into a code, character by charac- 
ter, by the code converter means 11. If a character 

55 which does not correspond any code is input, a default 
code may be output in response or the ID number entry 
error notification means 1 3 may notify the identification 
number holder of an identification number entry error at 
that moment. 
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The Reed-Solomon code decoder means 1 2 
decodes the code converted identification number 
string into the Reed-Solomon code, and corrects it if 
possible, and if not possible, the ID number entry error 
notification means 13 notifies the identification number 5 
holder asking him to enter the identification number 
again. 

When the code string that is the result of correction 
fails to agree with any of the identification number can- 
didates, the ID number entry error notification means 1 3 10 
can notify the identification number holder asking for 
another entry of the identification number. 

In the above description, the code converter means 
1 1 outputs a default code if a letter (character) having 
no correspondence with any code is entered, but the 15 
character is regarded as the missing code position, 
missing code information is generated, and based on 
the missing code information, the Reed-Solomon code 
decoder means 1 2 performs correction of the miss. 

Although in the above example, the correction oper- 20 
ation is performed, detection capability can be 
increased by not performing the correction operation 
with detection only being performed using the syndrome 
based on the same Reed-Solomon code rule. 

Although the present invention employs the Reed- 25 
Solomon code, other error correcting codes, such as 
BCH code, work in the same manner as the Reed-Solo- 
mon code. 

According to a first aspect of the present invention, 
as described above, to cope with the first object, the 30 
identification number string issued to the user is con- 
verted in units of letter (character) into numeral codes, 
and only strings out of the numeral code strings that 
meet the condition as the Reed-Solomon code are 
selected, and thus the identification number issuing 35 
device is organized so that it gives an identification 
number the user can easily remember and both error 
detection and error correction are performed to. 

According to a second aspect of the present inven- 
tion, since the identification number is issued after the 40 
character string is converted to a 7-bit ASCII code hav- 
ing one-to-one correspondence to a character, the com- 
puter-based identification number issuing device is 
easily organized. 

According to a third aspect of the present invention, 45 
a total of 36 characters inclusive of alphabet letters and 
numerals are used, and can be converted into a 6-bit 
code having one-to-one correspondence to a character; 
after the character string is converted into 6-bit codes, 
the identification number is issued, and thus the RS so 
code rules and thus the strings that meet the RS code 
rules are increased, and identification numbers are 
issued in a larger quantity. 

According to a fourth aspect of the present inven- 
tion, a total of 26 characters of the alphabet letters are 55 
used, and can be converted into a 5-bit code having 
one-to-one correspondence to a character, and the 
character string can be converted into a 5-bit code even 
with alphabets and numerals being at fixed positions in 



the string. Since the identification number is issued after 
it is converted into a 5-bit code, both the RS code rules 
and the strings that meet the RS code rules increase, 
the device according to Claim 4 issues identification 
numbers in a larger quantity than the device according 
third aspect of the present invention with the same sym- 
bol correction capability remained unchanged. 

According to a fifth aspect of the present invention, 
16 characters of the alphabet letters are used, and can 
be converted into a 4-bit code having one-to-one corre- 
spondence to a character, and the character string can 
be converted into a 4-bit code even with 16 alphabets 
and numerals being at fixed positions in the string. 
Since the identification number is issued after it is con- 
verted into a 4-bit code, both the RS code rules and the 
strings that meet the RS code rules increase, the device 
according to fifth aspect of the present invention issues 
identification numbers in a larger quantity than the 
device according to fourth aspect of the present inven- 
tion with the same symbol correction capability 
remained unchanged. 

According to a sixth aspect of the present invention, 
a plurality of roots of the generating polynomial of the 
Reed-Solomon code that is the issuing condition of the 
initial identification number string is used, and thus the 
device can issue the identification number that automat- 
ically corrects an entry error of the identification 
number. 

According to a seventh aspect of the present inven- 
tion, a plurality of roots of the generating polynomial of 
the Reed-Solomon code that is the issuing condition of 
the initial identification number string is used, and when 
additional identification numbers are issued after all 
identification numbers are fully issued under the issuing 
condition of the initial identification number string, iden- 
tification numbers are additionally issued by reducing 
the conditions of the roots of the generating polynomial 
by 1 ; thus, the count of identification numbers issued is 
increased without prolonging the length of the identrf ica- 
tion number and without making the user aware of the 
additional identification number, and further, error 
detection and correction capability of the identification 
number is varied in accordance with the system. 

According to an eighth aspect of the present inven- 
tion, the device comprises memory means for storing 
the latest issued identification number, and imparts 
sequentially a weight to a code string that is going to be 
an identification number candidate, and checks whether 
the code string meets the generating polynomial; and 
therefore, the next additional identification number 
meeting the RS code rule is efficiently issued. 

According to a ninth aspect of the present inven- 
tion, a weight is sequentially imparted to a code string 
that is going to be an identification number candidate, 
the next additional identification number meeting the RS 
code rule is efficiently issued. 

According to a tenth aspect of the present inven- 
tion, the device comprises memory means for storing 
the latest issued identification number, and imparts 
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sequentially a weight to a code string that is going to be 
an identification number candidate; therefore, the next 
additional identification number meeting the RS code 
rule is efficiently issued. 

According to an eleventh aspect of the present s 
invention, the identification number system according to 
a first aspect of the present invention meets the coding 
rule of the RS code, and thus an error in the identifica- 
tion number is detected according to the RS code by 
code converting the identification number string, and 10 
the identification number verification device that notifies 
the user of the error is presented. 

According to a twelfth aspect of the present inven- 
tion, since the identification number meets the coding 
rule of the RS code, the identification number verifica- 15 
tion device capable of error detection and error correc- 
tion according to the RS code by code converting the 
identification number string is presented. 

According to a thirteen aspect of the present inven- 
tion, there is presented the highly reliable identification 20 
number verification device which is provided with check- 
ing function to detect strings that fails to meet the iden- 
tification number issuing rule under correction process. 

According to a fourteenth aspect of the present 
invention, there is presented the identification number 25 
verification device that has a higher correction capacity, 
because the position of a code that fails to meet the rule 
is decoded as a missing code in correction process 
when the input identification number is converted into 
the code. 30 

Claims 

1 . An identification number issuing device for issuing 
an identification number constructed of a character 35 
string of alphabets, numerals and the like, compris- 
ing: 



2. The identification number issuing device according 
to Claim 1 , wherein the code converter means (2) 
converts the character string into a n-bit code hav- 
ing one-to-one correspondence to a character, and 55 
the check and selection means (3) selects as an 
identification number the character string corre- 
sponding to the code converted by the code con- 
verter means that meets a Reed-Solomon code 



12 

rule of GF(2 n ) with the code being a symbol and the 
string of symbol being a code length. 

3. The identification number issuing device according 
to Claim 1 , wherein the check and selection means 
(3) selects as an identification number the charac- 
ter string corresponding to the code converted by 
the code converter means meets a Reed-Solomon 
code rule of a generating polynomial having a plu- 
rality of Galois field elements as roots with the code 
being a symbol and the string of the symbol being a 
code length. 

4. The identification number issuing device according 
to Claim 3, wherein when all identification numbers 
that meets the Reed-Solomon code rule of the gen- 
erating polynomial having the plurality of Galois 
field elements as roots are used, the check and 
selection means (3) additionally selects as an iden- 
tification number the character string corresponding 
to the code that meets a Reed-Solomon code rule 
of the generating polynomial having the plurality of 
Galois field elements with one Galois field element 
reduced. 

5. The identification number issuing device according 
to Claim 1 or Claim 4 comprising: 

memory means (9) for storing the latest one of 
the identification numbers that are character 
strings, each constructed as a Reed-Solomon 
code and issued as an identification number 
according to the sequence of coding weight, 
and 

weighted character generator means (1) for 
generating a character string which is going to 
be an input to the code converter means and 
which has the next weight in succession to the 
weight of the identification number stored in the 
memory means (9), 

whereby the check and selection means 
(3) selects and issues as an identification 
number a character string except the identifica- 
tion numbers meeting the generating polyno- 
mial and already issued. 

6. An identification number verification device com- 
prising: 

input means (10) for receiving an identification 
number having a character string meeting a 
Reed-Solomon code rule, 
code converter means (11) for converting the 
identification number into a code having one- 
to-one correspondence to a character of the 
identification number, 

decoder means (12) for decoding the code into 
a Reed-Solomon code and for detecting an 
error, and 
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30 



code converter means (2) for converting the 
character string into a code having one-to-one 40 
correspondence to a character, and 
check and selection means (3) for determining 
whether the code converted by the code con- 
verter means meets a Reed-Solomon code 
rule with the code being a symbol and the 45 
string of the symbol being a code length, and 
for selecting as an identification number the 
character string corresponding to the code that 
is determined to meet the Reed-Solomon code 
rule. so 
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notification means (13) for notifying an person 
who inputs, that the identification number 
entered is in error when the error is detected. 

7. The identification number verification device s 
according to Claim 6, wherein the decoder means 
(12) detects an error in the identification number 
and corrects the identification number found to be 
erroneous, and recognizes the corrected data as an 
identification number. w 

8. The identification number verification device 
according to Claim 7, wherein the decoder means 
(12) checks whether the result of the error correc- 
tion meets identification number string rule. is 

9. The identification number verification device 
according to Claim 7, wherein when there is no 
code corresponding to an input character, the code 
converter means (11) notifies the decoder means 20 
(12) of the position of the corresponding code string 

as a missing position and the decoder means (12) 
corrects the missing error in response to the notifi- 
cation. 
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FIG. 5 




ID NUMBER 
CANDIDATE STRINGS 



ADDITIONAL 
ID NUMBER 
STRINGS 



ID NUMBER 
STRINGS 



FIG. 6 



LATEST ISSUED ID NUMBER 
MEMORY MEANS 



WEIGHTED CHARACTER 
GENERATOR MEANS 



n CHARACTERS 



CODE CONVERTER 
MEANS 



n SYMBOLS 



CHECK AND SELECTION 
MEANS 



ID NUMBER OUTPUT 



13 



BNSDOCID: <SP 0798891 A2_l_> 



EP 0 798 891 A2 



FIG. 7 
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